Simplifying a classical-quantum algorithm interpolation with quantum singular value transformations
نویسندگان
چکیده
The problem of phase estimation (or amplitude estimation) admits a quadratic quantum speedup. Wang, Higgott, and Brierley [Wang, Brierley, Phys. Rev. Lett. 122, 140504 (2019)] have shown that there is continuous tradeoff between speedup circuit depth [by defining family algorithms known as $\ensuremath{\alpha}$-quantum $(\ensuremath{\alpha}\text{\ensuremath{-}}\mathrm{QPE})$]. In this paper, we show the scaling $\ensuremath{\alpha}\text{\ensuremath{-}}\mathrm{QPE}$ can be naturally succinctly derived within framework singular value transformation (QSVT). From QSVT perspective, greater number coherent oracle calls translates into better polynomial approximation to sign function, which key routine for solving estimation. fewer samples one needs determine accurately. With idea, simplify proof $\ensuremath{\alpha}\text{\ensuremath{-}}\mathrm{QPE}$, while providing an interpretation interpolation parameters, promising reasoning about classical-quantum interpolations.
منابع مشابه
Quantum current modeling in nano-transistors with a quantum dot
Carbon quantum dots (CQDs) serve as a new class of ‘zero dimensional’ nanomaterial’s in thecarbon class with sizes below 10 nm. As light emitting nanocrystals, QDs are assembled from semiconductormaterials, from the elements in the periodic groups of II-VI, III-V or IV-VI, mainly thanks to impacts of quantum confinement QDs have unique optical properties such as brighter, highly pho...
متن کاملSingular-value decomposition using quantum annealing.
In the present study, we demonstrate how to perform, using quantum annealing, the singular value decomposition and the principal component analysis. Quantum annealing gives a way to find a ground state of a system, while the singular value decomposition requires the maximum eigenstate. The key idea is to transform the sign of the final Hamiltonian, and the maximum eigenstate is obtained by quan...
متن کاملA Number Theoretic Interpolation Between Quantum and Classical Complexity Classes
We reveal a natural algebraic problem whose complexity appears to interpolate between the well-known complexity classes BQP and NP: ⋆ Decide whether a univariate polynomial with exactly m monomial terms has a p-adic rational root. In particular, we show that while (⋆) is doable in quantum randomized polynomial time when m=2 (and no classical randomized polynomial time algorithm is known), (⋆) i...
متن کاملOptimal Quantum Algorithm for Polynomial Interpolation
We consider the number of quantum queries required to determine the coefficients of a degree-d polynomial over Fq. A lower bound shown independently by Kane and Kutin and by Meyer and Pommersheim shows that d/2 + 1/2 quantum queries are needed to solve this problem with bounded error, whereas an algorithm of Boneh and Zhandry shows that d quantum queries are sufficient. We show that the lower b...
متن کاملQuantum algorithm for multivariate polynomial interpolation
How many quantum queries are required to determine the coefficients of a degree-d polynomial in n variables? We present and analyse quantum algorithms for this multivariate polynomial interpolation problem over the fields [Formula: see text], [Formula: see text] and [Formula: see text]. We show that [Formula: see text] and [Formula: see text] queries suffice to achieve probability 1 for [Formul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical review
سال: 2022
ISSN: ['0556-2813', '1538-4497', '1089-490X']
DOI: https://doi.org/10.1103/physreva.106.062419